How to Construct the Skeleton of CSG Objects
نویسنده
چکیده
We describe aD algorithm for constructing the skeleton (medial-axis transform) of three-dimensional solids defined in constructive solid geometry.
منابع مشابه
A Geometric Investigation of the Skeleton of CSG Objects
We describe an algorithm for computing the skeleton (medial-axis SIII'face) of an object defined using constructive solid geometry (CSG). This surface is the locus of all points in the object's interior that have equal minimum distance from at least two distinct parts of the boundary, The skeleton can be used in blending, motion planning, medical tomography, computer vision, and in mesh generat...
متن کاملParallel Csg, Skeletons and Performance Modelling 1
We describe an eecient implementation of a parallel algorithmic skeleton which supports set membership classiication problems in Constructive Solid Geometry. A performance modelling methodology is developed, which realistically predicts the asymptotic performance of speciic CSG applications.
متن کاملHierarchical Automated Clustering of Cloud Point Set by Ellipsoidal Skeleton. Application to Organ Geometric Modeling from Ct-scan Images
We present a robust method for automatically constructing an ellipsoidal skeleton (e-skeleton) from a set of 3D points taken from NMR or TDM images. To ensure steadiness and accuracy, all points of the objects are taken into account, including the inner ones, which is di erent from the existing techniques. This skeleton will be essentially useful for object characterization, for comparisons bet...
متن کاملLight distribution in Chinese solar greenhouse and its effect on plant growth
Chinese solar greenhouse (CSG) is universally applied in northern China for producing horticultural products. CSG is characterized by the unbalanced structures with an arched front roof face to the south side and a thick wall as well as back roof in the north side. Such structures affect light distribution in the greenhouse. This study aims to investigate the light distribution properties in CS...
متن کاملA Skeleton for Parallel Csg with a Performance Model
We describe a methodology for modelling the performance of parallel algorithmic skeletons and illustrate it using a new skeleton which supports set membership classiication problems in Constructive Solid Geometry. These problems are characterised by potentially unbalanced tree structures with data-dependent computations at the nodes. The skeleton achieves good parallel eeciency even with highly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013